Random Spanning Forests and Hyperbolic Symmetry
نویسندگان
چکیده
منابع مشابه
Spanning Forests on Random Planar Lattices
The generating function for spanning forests on a lattice is related to the q-state Potts model in a certain q → 0 limit, and extends the analogous notion for spanning trees, or dense self-avoiding branched polymers. Recent works have found a combinatorial perturbative equivalence also with the (quadratic action) O(n) model in the limit n → −1, the expansion parameter t counting the number of c...
متن کاملCritical Behaviour of Spanning Forests on Random Planar Graphs
As a follow-up of previous work of the authors, we analyse the statistical mechanics model of random spanning forests on random planar graphs. Special emphasis is given to the analysis of the critical behaviour. Exploiting an exact relation with a model of O(−2)-loops and dimers, previously solved by Kostov and Staudacher, we identify critical and multicritical loci, and find them consistent wi...
متن کاملConnectivity of Random Geometric Graphs Related to Minimal Spanning Forests
The a.s. connectivity of the Euclidean minimal spanning forest MSF(X) on a homogeneous Poisson point process X ⊂ R is an open problem for dimension d > 2. We introduce a descending family of graphs (Gn)n≥2 that can be seen as approximations to the MSF in the sense that MSF(X) = ⋂∞ n=2Gn(X). For n = 2 one recovers the relative neighborhood graph or, in other words, the β-skeleton with β = 2. We ...
متن کاملIndistinguishability of the components of random spanning forests
We prove that the infinite components of the Free Uniform Spanning Forest (FUSF) of a Cayley graph are indistinguishable by any invariant property, given that the forest is different from its wired counterpart. Similar result is obtained for the Free Minimal Spanning Forest (FMSF). We also show that with the above assumptions there can only be 0, 1 or infinitely many components, which solves th...
متن کاملUniform Spanning Forests
We study uniform spanning forest measures on infinite graphs, which are weak limits of uniform spanning tree measures from finite subgraphs. These limits can be taken with free (FSF) or wired (WSF) boundary conditions. Pemantle (1991) proved that the free and wired spanning forests coincide in Z d and that they give a single tree iff d 6 4. In the present work, we extend Pemantle’s alternative ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Physics
سال: 2020
ISSN: 0010-3616,1432-0916
DOI: 10.1007/s00220-020-03921-y